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We construct an explicit semifree model for the fiber join of two fibrations p.E^B 
and p' : E' B from semifree models of p and p' . Using this model, we introduce 
a lower bound of the sectional category of a fibration p which can be calculated 
from any Sullivan model of p and which is closer to the sectional category of 
p than the classical cohomological lower bound given by the nilpotency of the 
kernel of p* : H*(B; Q) H*(E; Q). In the special case of the evaluation fibration 
X' ^ XxX we obtain a computable lower bound of Farber's topological complexity 
TC{X) . We show that the difference between this lower bound and the classical 
cohomological lower bound can be arbitrarily large. 

55M30; 55P62 



1 Introduction 



The sectional category of a fibration p : E ^ B, denoted by secat/?, is the least 
integer n such that the base space B can be covered by « + 1 open subspaces on 
each of which p admits a section. If no such n exists one sets secatp = oo. This 
homotopy invariant of a fibration has been introduced by AS Schwarz [15] in the 
late 1950's as a generalization of the Lustemik-Schnirelmann category of a space. 
The Lustemik-Schnirelmann category of a space X, catX, is the least integer n such 
that X can be covered by « + 1 open subspaces each of which is contractible in X 
(if no such n exists one sets catX = oo). If X is a path-connected space with base 
point xo and PX is the space of paths beginning at xq then catX is precisely the 
sectional category of the evaluation fibration ev[ : PX —>■ X,uj ^ uj{l). References 
on Lustemik-Schnirelmann category and sectional category are Schwarz [15], James 
[12, 13] and Comea-Lupton-Oprea-Tanre [2]. 

The concept of sectional category has been used to introduce measures for the complexity 
of certain problems. S Smale [16] (see also [2, sec. 9.4]) obtained results on the 
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complexity of the root-finding problem for algebraic equations in terms of sectional 
category. Recently, M Farber [3, 4] defined the topological complexity of a space X, 
TC{X), to be the sectional category of the evaluation fibration evo.i : X' ^ X x X,uj ^ 
(u;(0), u>{l)). This notion of topological complexity plays an important role in the study 
of the motion planning problem in robotics. 

In spite of the simplicity of the definition, it is very hard to calculate the sectional 
category of a fibration p: E ^ B and therefore one will usually have to accept to work 
with approximations. For a surjective fibration one easily shows that secatp < catB. 
Hence all upper bounds of catB, such as the dimension of B or its cone-length, are 
upper bounds of secatp as well. A classical cohomological lower bound of secat/? is 
nil kerp* , the nilpotency of the kernel of p* : H*{B) H*{E) (with respect to any 
coefficient ring), i.e. the least integer n such that any {n + l)-fold cup product in kerp* 
is trivial (cf. [2, Section 9.3]). There are, of course, examples where nil kerp* = secatp 
but in general the inequality nil k&rp* < secat/? is strict. As is showing the case of 
Lusternik-Schnirelmann category, that is, the special case where p is the evaluation 
fibration evi : PX —>■ X, the difference between the two numbers may actually be 
infinite. 

A far better lower bound of secatp than nilkerp* (at least when the coefficient 
ring is Q) is the rational sectional category secatop, i.e. the sectional category of a 
rationalization of p. In her thesis [5], A Fasso Velenik gave a characterization of 
secatop in terms of a Sullivan model of p. Unfortunately, concrete computations based 
on this characterization turn out to be rather difficult due to the complexity of the 
algebraic manipulations involved. In the present article we introduce an approximation 
of secat/7 which is not as good as secato/? in general but much easier to calculate. This 
approximation, which we denote by Msecat/?, is still a much better lower bound of 
secatp than nil ker p* , if we consider coefficients in Q . Let us note here that we work 
over the field Q in the algebraic part of this article and that all spaces we consider are 
compactly generated Hausdorff spaces. 

There is a classical equivalent definition of sectional category in terms of joins which 
is more appropriate for our purpose than the original one. Denote by the «-fold 
fiber join of the fibration p: E ^ B and by j"p : *'gE ^ B the «th join map. If B is 
normal then secat/? < n if and only if fp has a section. We recall this fact and the join 
construction in section 2. Let Api denote Sullivan's functor of polynomial forms from 
spaces to commutative cochain algebras. Consider the morphism Apiij'^p) : Apl{B) — > 
ApL{*'gE) as a morphism of Api{B)-mod\iles. In section 5, we define the invariant 
Msecatp to be the least integer n for which Api{j"p) = cj) o i where is a quasi- 
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isomorphism of ApL{B)-modules and / is a morphism of Api(B) -modules which 
admits a retraction of ApL(B)-modules. We show that nil keip* < Msecat;? < secatp 
for fibrations with a normal base space (cf. Theorem 5.2). In the special case of the 
evaluation fibration evi : PX — > X of a simply connected space of finite type, Msecat 
coincides with the well-known invariant McatX (cf. Proposition 5.6) which in turn is 
known to be the rational category of X (cf. Hess [11]). The invariant Msecat generalizes 
the invariant Meat hence in the same way as secat generalizes cat . The fact that Meat 
is rational category does, however, not generalize to Msecat and Msecat does not in 
general equal rational sectional category. 

The computability of the invariant Msecat relies on an algebraic join construction which 
we develop in sections 3 and 4. Let (A, d) be a commutative cochain algebra. In section 
3, we define the join (M, d) *{A,d) (N, d) of two (A, (i)-semifree extensions (M, d) and 
(A'^, d) of {A,d). This is an explicitly defined semifree extension of {A,d). Moreover, 
if (M, d) and (A^, d) are minimal semifree (A, cf)-modules, so is (M, d) {N, d). 
Consider two fibrations p: E ^ B and p' : E' ^ B between simply connected spaces 
of finite type and suppose that a: {A,d) Apl{B) is a commutative cochain algebra 
model of the base space B and that (M, d) and (A^, d) are semifree extensions of (A, d) 
such that there exist quasi-isomorphisms of (A, (i)-modules (M, d) Api{E) and 
(A'^, d) Api(E') which extend Apiip) o a and Api(p') o a. We establish in section 
4 that the inclusion (A, J) (M,d) *(A,d) (N,d) is an (A, J) -module model of the 
topological join map E *b E' — > B. Iterating the join construction, we define the n-fold 
join d)(^> d) of (M, d) and obtain an explicit (A, (i)-module model of the nth join 
map j"p : *"gE ^ B. The number Msecat is then the least n such that the inclusion 
(A, d) —>■ ci)^M, d) admits a retraction of (A, c/)-modules (cf. Theorem 5.4). Through 
this result one obtains an effective method to compute the invariant Msecatp from a 
Sullivan model of p. 

As an example we consider Farber's topological complexity TC . Let X be a simply 
connected space of finite type with Sullivan model (AV, J). There is a well-known 
explicit minimal model of the evaluation fibration evo,i : X^ ^ X x X which can be 
determined from (AV, d). This model and the algebraic join construction permit one 
to calculate the invariant MTC(X) = Msecat evoj which is a lower bound of TC(X). 
Note that since evo,i is the mapping path fibration associated to the diagonal map 
X^XxX, evo 1 can be identified with the cup product U : H*{X) (g> H*{X) H*{X). 
If X is a formal space, i.e. a space whose rational homotopy type is entirely determined 
by its cohomology algebra, one has MTC (X) = nil ker U . But already for the simplest 
example of a non-formal space, one calculates that MTC (X) = 3 and nil ker U = 2 . 
We show finally that the difference between the two lower bounds is unbounded. 
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2 Sectional category and joins 

Recall from the introduction that the category of spaces in which we shall work 
throughout this article is the category of compactly generated Hausdorff spaces. All 
categorical constructions (products, puUbacks etc.) are carried out in this category. 

In this section we recall the link between joins and the sectional category mentioned in 
the introduction. 

Definition 2.1 The (fiber) join of two maps p : E B and p' : E' B, denoted 
by E *B E' , is the double mapping cylinder of the projections E Xb E' —>■ E and 
E XbE' ^ E' , i.e. the quotient space {(E XbE') x / 11 £ 11 £')/ ~ where (e, e',0) ~ e, 
ie,e', 1) ~ e' . The join map of p and p' is the map jp pi : E *b E' ^ B defined by 
jp,p'i[e, e', t]) = pie) = p'ie'), jpy{[e]) = pie), and jp^p'{[e']) = p'ie'). The n-foldjoin 
and the nth join map of p are iteratively defined by *^£' = E, *gE = (*'^~^E) *b E, 
j°p=p, and j"p =jj-ip,p- 

Theorem 2.2 Let p: £ — > B be a fibration. If B is normal then secat/? < n if and 
only ifj"p has a section. 

Proof The result is well-known, at least when B is paracompact (cf. James [12]). We 
include a short proof for the convenience of the reader. 

Suppose first that secatp < n. We show by induction that for each < m < n there 
exists an open cover Uq, . . . , Un-m of B such that j™/? has a section on Uq and p has 
a section on each of the remaining [/, . For m = this is just the hypothesis that 
secat/7 < n. Suppose that the assertion holds for < m < «. Then there exists an open 
cover Uq, . . . , Un-m of B, a section cjo : Uq ^ *bE of j'"p, and sections cr, : Ui ^ E 
of p (l < i < n — m). Since B is normal, there exist open covers Vq, . . . , Vn-m 
and Wo,..., W„_„, of B such that Vi C Wi C W,- C Ui. Set Aq = Vq D (B\Wi), 
Ai = Vi n {B\Wo), and A2 = IVo n Wi n (Vo UVi). Then Aq, Ai , and A2 are closed 
subspaces of B, Aq U Ai U A2 = VqU Vi, and Aq H Ai = 0. Since B is normal, by 
Urysohn's Lemma, there exists a continuous map (f).B^I such that 0(Ao) C {0} 
and 0(Ai) C {1}. Define a section a of on U by 




X e Aq, 

X e Ai, 

X G A2. 
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Consider the open cover Oq, . . . On-m-\ of B given by Oq = Vq U Vi and O,- = {7,+i , 
/ = l,...,n — m— I. On Oo , f is a section of j'"^^p. On each of the remaining O,- , p 
has a section by hypothesis. This terminates the inductive step. 

Suppose now that^'^p has a section 5: B — > By Lemma 2.4 below, *g£' can 

be covered by « + 1 open subspaces Uq, ■ ■ ■ , Un on each of which the projection 
p„ : i*'^E) Xb E ^ *']jE has a section. The inverse images s~\Ui) form a cover of B 
by open subspaces on each of which p has a section. Therefore secat;? < n. □ 

Remark 2.3 If p . E B and p' : E' B are fibrations, so is the join map 
jpy : E*bE' ^ B. Indeed, if A : E Xb B' ^ E' and X' : E' xbB' ^ E" are lifting 
maps for p and then a lifting map i?!*: (E *b E') Xb B' {E *b E')' for jp^pi is 
given by (l){[e,e' ,t],uj){s) = [X{e , uj){s) , X' {e' , uj){s) , t] , (t){[e],uj){s) = [Xie , uj){s)] , and 
(j){[e'],Lu){s) = [X' (e' , Lo){s)] . Note that (p is continuous since we are working with 
compactly generated spaces. It follows, by induction, that the «th join map of a fibration 
is again a fibration and hence that it has a section if and only if it has a homotopy section. 

In the proof of Theorem 2.2 we used the following lemma. We shall need this lemma 
again in the proof of the inequality Msecat/? > nil kerp* (cf. Theorem 5.2). 

Lemma 2.4 Consider a fibration p: E ^ B and form the pullback diagram: 

i*lE) XbE 

Pn 



*IE ^B 



Then secatp„ < n. 



Proof We proceed by induction. For n = 0, the map E ^ E Xb E, e (e,e) is 
a section of /?„ . Suppose that n > and that the assertion holds for n — I. The 
spaces E and *b~^E are embedded as closed subspaces in *'gE and there are canonical 
projections vr : *bE\ E ^ E and vr : *| £'\£' *g~^E. Let Uq be the open 
subspace *'bE\ *'^~^ E of *'bE. We have j"p\uo = P"^ ■ The inductive hypothesis implies 
that *B~^E can be covered by n open subspaces Vi, . . . ,Vn such that each restriction 
of the join map : Vi B factors through p. Consider the open subspaces 

Ui = TT~^(Vi) of *g£'. The n + I open subspaces Uq, Ui . . . ,1/,, of *g£' cover *bE. 
The restriction of the join map j"p to any of these open subspaces factors through p. 
Therefore the projection /?„ : {*'bE) Xb E ^ *^£' has a section on each Uj. This shows 
that secatpn <n. □ 
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3 Joins of semifree modules 

The purpose of this section is to define joins of semifree extensions of a commutative 
cochain algebra. Recall that we are working over Q. All graded vector spaces we 
consider will be Z-graded with upper degree and all differential vector spaces will 
be cochain complexes, i.e. the differential raises the upper degree by one. The nth 
suspension s^''V of a graded vector space V is defined by (s^^V)' = V'" . 

Definition 3.1 Let (A, d) be a differential algebra. A semifree extension of an (A, d)- 
module {M,d) is an (A, £/)-module of the form {M®A®X,d) where the action is the one 
of the direct sum, the differential on M is the differential of {M,d), and X admits a direct 

oo n— 1 

sum decomposition X = X,- such that diXo) C M and diX„) C M © A ( X,) for 

!=0 (=0 

n > I. A semifree (A, d)-module is a semifree extension of the trivial (A, (^)-module 0. 

For the remainder of this section we fix a commutative cochain algebra (A, d) and two 
semifree extensions (M, d) = {A®A®X,d) and (A^, d) = {A®A®Y,d) of (A, d). We 
define the join (M, d) *(A,d) {N, d) of (M, d) and (A^, d) which will again be a semifree 
extension of (A, d). Forgetting the differential, (M, d) *{A4) (N, d) is the free graded 
A-module A ® A ® s'^X ® Y . In order to define the differential of (M, d) *(A,d) (N, d), 
we decompose the differential in (M, d) of an element m £ M as 

dm = dom + J+m 

where dom € A and d+m £ A0X. Using the same notation, we decompose the 
differential in (A^, d) of an element n £ N. Consider elements x £ X and y G F and 
write 

d-^-x = a, Xi, and d+y = bj yj- 
' j 
The differential of the element s~^x^y in (M, d) *(A,d) (N, d) is then defined by 

dis'^'x^y) = (-l)W(5fox<io3' + ^(-l)'"''"^^a,-®5"^Xi(g)y 

(' 

+ Y^{-\)(\^\+'m+%.^s-'x®yj. 
J 

We extend this differential to the whole join (M, d) *{A,d) (N, d) by setting 

d{a ® s~^x ®y) = da® s~^x ®y + (—!)''''« • d{s^^x y)- 

Proposition 3.2 below assures that d is indeed an (A, (i)-module differential in 
(M,d) *{A,d) iN,d). It is an easy exercise to check that (M,d) *{A,d) iN,d) is a 
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semifree extension of (A,d). Moreover, if (A,d) is augmented and (M, d) and (A'^, d) 
are minimal semifree (A, c?) -modules, i.e. the differentials in Q (8)(A,d) (M,d) and 
Q ^(A,d) {N, d) are zero, then (M, d) *{A,d) (N, d) is also minimal. 

Proposition 3.2 d^{s~ ^x®y) = Q. 

Proof Write d+Xi = Uik Xik and d+yj = Y^i h ® yji ■ Since 



/ i i 

we have ddox = — l)l^'lfl',-(iox,- = ^;(— l)l"'l+^a,<io-'Ci and 

^dai(S)Xi = - X(-l)l"'la,-^/+x,- = Y^{-l)\"'\^^aiaik Xik- 

i i i,k 

Similarly, ddoy = E/-l)'^''^^^;^o3'; and 

^dbj^yj = ^i-lfj\+^bjbji®yji. 



= 




J 



Use cr to denote the isomorphism 



A(g)X(g)y^A(g) (g)7, a®x®y^{- l)l°la (g) j^^x (g) y 



and r to denote the isomorphism 



A(g)X^X(8)A, a(8)xi-H- (-l)l°IWx(8)a. 

Applying a to the identity X^,- dai ®Xi®y = Ylii k^—^)^'^'^'^^ ciiCiik ® Xik j, one obtains 
the identity 



Y^{-lt'\+^dai s-hi ^y = X(-l)l«*l+ia,-a,x ® j-^x^x ® 



Applying a o (r (gi /Jy) to the identity 



one obtains the identity 



j 



hi 

Using the different formulae above one easily verifies that d^{s~^x g) j) = 0. □ 
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Definition 3.3 The n-fold join of (M, d) is iteratively defined by *^ o)^^' ^ ~ ^ 
and *^^,^(M, d) = (*^i;i)(M, d)) *^A,d) (M, d) . 

Remarks 3.4 (i) Note that f^) is a semifree extension of (A, <i). Moreover, 

if (M, d) is a minimal semifree (A, J) -module then d) is a minimal semifree 

(A, (i) -module as well. 

(ii) We have 

*lA,d)(M, i/) = (A © A ® , d). 

Consider elements xq, - ■ ■ ,x„ G X and write J+x,- = J2 ® ^i/, • ^ ^^^Y induction 
shows that 

E(feK-t|+*-i) 

<5f(j xo (8) • • • <8) x„) = <io-^o <^o^n 

n 

+ ^(-i)(l«i/vl+iXhl+-+l^i-il+»)ay. ® j-% ® • • • (8) Xy-. ® • • • (8) x„. 
i=0 

(iii) Consider a morphism of commutative cochain algebras {A,d) {B,d) and 
the (B, J)-semifree extension of (B, d) defined by (A'^, d) = (B,d) ^(A,d) (M, d). The 
formula for the differential given in (ii) shows that 

*lB,d)iN, d) = {B, d) ®(A,d) *lA,d)iM, d). 

4 Topological versus algebraic joins 

Our goal in this section is to show that the algebraic joins of the preceding section 

model topological joins. In this and the following sections we make frequent use of the 
homotopy theory of modules over a DGA and, in particular, of the following well-known 
result: 

Theorem 4.1 Let{A,d) be a differential algebra. The category of {A, d) -modules 
is a proper closed model category where weak equivalences are quasi-isomorphisms, 

fibrations are surjective morphisms, and cofibrations are morphims having the left lifting 
property with respect to surjective quasi-isomorphisms. A morphism is a cohbration if 
and only if it is a retract of the inclusion of a semifree extension. 
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We refer the reader to Goerss and Jardine [10] for the axioms of closed model categories. 
A closed model category is called proper if the class of weak equivalences is closed under 
base change along fibrations and cobase change along cofibrations. As is customary we 
denote weak equivalences by , fibrations by , and cofibrations by ^ . For the 
convenience of the reader we include the following proof. 

Proof of Theorem 4.1 We do not use the fact that we are working over Q and the 
proof works for an arbitrary commutative ground ring. We first show that inclusions of 

oo 

semifree extensions are cofibrations. Consider a semifree extension (M©A (g) (0 X,), d) 

i=0 

of an (A, <i) -module (M, d) and a commutative diagram of (A, J) -modules 

(M, d) ^ (P, d) 



oo 



(M A (0 Xi), d) {Q, d) 

1=0 ^ 

where / is the inclusion. Suppose inductively that we have constructed a lifting A for 

n 

the diagram up to (M © A ® (0 X,), d) . Let B C X^+i be a basis and x ^ B. Then 

(=0 

\{dx) is defined and dX(dx) = 0. Since p is surjective, there exists an element ^ P 
such that p(0 = g(x). Then X(dx) — is a cocycle in kerp. Since p is a surjective 
quasi-isomorphism, ker p is acyclic and there exists an element y S ker p such that 

dy = \{dx) - di. Set \{x) = i + y. This defines A in (M © A ® (0 X,), <i). It 

(=0 

follows that a lifting exists and hence that / is a cofibration. Axiom CMl (existence 
of finite limits and colimits) follows from the fact that the category of modules over 
the ground ring is complete and cocomplete. The fact that the quasi-isomorphisms 
have the "2 = 3" property (CM2) and are closed under retracts follows from the 
corresponding properties of isomorphisms. The fibrations are closed under retracts 
because surjective maps are closed under retracts. It is a general fact that any class 
of morphisms in a category which is defined by having the left lifting property with 
respect to another class of morphisms is closed under retracts. Therefore the class of 
cofibrations is closed under retracts and CMS holds. We check the factorization axiom 
CM5. Consider a morphism / : {M,d) (N,d) of (A, J) -modules. Consider the 
acyclic semifree (A, J)-module {A0{N ® s~^N), 6) where N = ^ Q ■ n, 6n = s~^n 

and bs~^n = 0. Then the inclusion / : (M, d) (M, d)®(A0 (N®s~'^N), 6) is both a 
cofibration and a quasi-isomorphism. Let p : (M, J) © (A © (A^ © s~ W), 6) — > (A^, d) be 
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the morphism of (A, cZ)-modules defined by p{m) =f{m), p{n) = n, and p{s^^n) = dn. 
Obviously, p is surjective and / = p o i. This shows one part of CM5. In the proof of 
Felix-Halperin-Thomas, [8, 2.1(i)], it is shown that there is a factorization/ = p o i 
where is a surjective quasi-isomorphism and / is the inclusion of a semifree extension. 
This shows the other part of CMS. We verify the lifting axiom CM4. One of the lifting 
properties is the definition of cofibrations. For the other one consider a commutative 
diagram of (A, J) -modules: 



iN,d)^{Q,d) 

Form the puUback (A, J)-module (N,d) X{Q,d) (P,d). Since p is surjective, so is 
its base extension p: (N,d) X{Q,d) {P,d) (N,d). Choose a factorization of the 
canonical morphism (/,/): (M,d) — > iN,d) X{Q,d) {P,d) in a quasi-isomorphism 
j : (M, d) (R, d) and a surjective morphism r: (R,d) ^ (N, d) x (g rf) (P, d) . The 
composite /) o r is a surjective quasi-isomorphism. Since / is a cofibration, there exists 
a section s of p or such that s oi = j. Let g : (A^, d) X(g^) {P, d) — > {P, d) be the base 
extension of g . Then the composite ^ o r o 5 is a lifting for the above square. It follows 
that the category of (A, (i)-modules is a closed model category. 

We have seen that an inclusion of a semifree extension is a cofibration. By CM3, any 
retract of an inclusion of a semifree extension is a cofibration. Let / be a cofibration 
and i = poj hea factorization such that j is the inclusion of a semifree extension and p 
is a surjective quasi-isomorphism. We have already mentioned that such a factorization 
exists. By CM4, there exists a section s of p such that s o i = j. This implies that / 
is a retract of / Thus a morphism is a cofibration if and only if it is a retract of the 
inclusion of a semifree extension. In particular, any cofibration is injective. Therefore 
we may use the 5 -lemma to show that the cobase extension of a weak equivalence along 
a cofibration is a weak equivalence. Since, by definition, fibrations are surjetive, the 
5 -lemma implies that base extension of a weak equivalence along a fibration is a weak 
equivalence. It follows that the closed model category of (A, -modules is proper. 



Consider two fibrations p.E^B and p' : E' ^ B where B, E, and E' are simply 
connected spaces of finite type. Simply connected spaces are understood to be non-empty. 
A space is said to be of finite type if it has finite dimensional rational homology in every 
dimension. Let Api be Sullivan's functor from spaces to commutative cochain algebras. 
Fix a commutative cochain algebra model a: (A, AptiB). For any continuous 
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map / : S ^ B the morphism of commutative cochain algebras Apiif) o a induces an 
(A, (i)-module structure on Apl{S) such thatAptif) o q is a morphism of (A, <i)-modules. 
Let (M, J) = (A © A (g) X, J) and (N, J) = (A © A © F, J) be semifree extensions of 
(A, d) such that there exist quasi-isomorphisms of (A, cf)-modules (M, J) Apl{E) 
and (A^, J) Apl{E') which extend Apiip) o a and Apiip') o a. As in the preceding 
section we write d = do + for the differentials of (M, d) and (A/^, J). 

Theorem 4.2 (i) TTje morphism of (A, d)-modules ApiQ'py) o a extends to a quasi- 
isomorphism of (A, d)-modules (M, d) *{A,d) (N, d) Api{E *b E'). 

(ii) The morphism of (A, d)-modules ApL(j"p) o a extends to a quasi-isomorphism of 
{A,d)-modules *"^^^^^{M,d) ^ Apd*lE). 

Proof The second part follows from the first by induction. The proof of (i) is divided 
in 3 steps. 

Step 1: A model of the puUback 

Choose Sullivan models ^ : (A © AV, d) ^ Api{E) and V'' : (A © AV, d) ^ Apl{E') 
of Apiip) o a and Apiip') oa. Since the inclusions (A, d) —^ (M, d) and (A, d) —>■ (N, d) 
are cofibrations, by the lifting lemma (Baues [1, IL 1 . 1 1]), there exist quasi-isomorphisms 
of (A, <i)-modules h : (M, <i) ^ (A © AV, d) and h' : (A^, <i) ^ (A © AV', d) which 
extend the inclusions of (A, d). Form the pushout of commutative cochain algebras: 

(A, d) (A © Ay, d) 

I Y 

(A © AV, d) ^ (A © AV, J) ©(A,rf) (A © AV, J) 

It follows from Felix-Halperin-Thomas [9, 15(c)] that the morphisms Api{prE) o ip and 
Apiipr'^) o ip' , where pr^ : E Xp E' —>^ E and pr^' : E Xp E' E' aie the projections, 
induce a quasi-isomorphism of commutative cochain algebras 

(A © A V, d) ©(A,rf) (A © A V', d) Apl{E xpE'). 

By [9, 6.7], since h and h' are quasi-isomorphisms between semifree (A, ^/)-modules, 
the morphism 

/j ©A /z' : (M, J) ©(A,d) (A^, t/) ^ (A © AV, J) ©(A,d) (A © AV', J) 
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is a quasi-isomorphism. Since A is commutative, (M , d)(^(A,d)iN , d) is an (A, -module 
and h®Ah' & quasi-isomorphism of (A, <f) -modules. Note that 

(M, d) 0(^A,d) (N,d) = (M (S)A N,d) = (A® A (X ® Y ® X Y), d) 

contains both (M, d) and (A^, d) as sub (A, J)-modules. Note also that if dj^-X = Ylii ai^Xi 
and d+y = bj ® yj then the differential of x y in (M, d) 'Si(A,d} (N, d) is given by 

d{x ®y) = dQX®y + '^ai®Xi®y + (-1)'''' '^'^/qJ <^ x 

i 

+ Y^{-\t\^\^'\^%®x®yj. 
i 

We have obtained the following commutative diagram of (A, J) -modules: 



{A,d) 



■Apl(B) 




Apl(E') 



{M®AN,d) 



■Apl{ExbE') 



Step 2: A model of the join map 



Consider the mapping cyhnder factorization of the projection pr'^ : £ Xg £' ^ £' in a 
cofibration l: E Xb E' ^ Z and a homotopy equivalence p: Z ^ E' . We have the 
following pushout: 

ExbE'— >Z 

E ^ E *B E' 
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Let u be the inclusion (A'^, d) —>■ (M (^a N,d). We construct the mapping path 
factorization of u. Consider the (A, J) -module 



{Q,D) = {M0aN®N® s-^M ®a N,D) 



where the action on M ®a N (B N is the one of the direct sum, a s 
(— l)l°U~^aw, and the differential is given by 

D{m®An) = d{m®An) + s'^m^An, 
Dn = dn + s~^v{n), 
Ds~^w = —s~^dw. 



Let / : (A^, d) {Q,D) be the injection defined by i{n) = vin) — n. One easily checks 
that this is a morphism of (A, J) -modules. We show that i is both a cofibration and 
a quasi-isomorphism. Set U = Q0X0y0X(g)y where the elements of Q have 
degree 0. Then M ^a N is the free graded A -module A 5§ f/. Consider the acyclic 
semifree (A, ^/)-module (A (g) ((7 © s~^U), S) where du = s~^u and 6s~^u = 0. Then 
the inclusion 

(A^, d) (N, J) © (A (g) (f/ © f/), S) 



is both a cofibration and a quasi-isomorphism. Consider the isomorphism of (A,d)- 
modules {N,d) © (A (gi ([/ © s~^U),6) (Q,D) defined by = K«) - n, 
$(m) = u, and $(j~^m) = du + s~^u. Since i is the restriction of $ to (A^, d), it is both 
a cofibration and a quasi-isomorphism. Let tt : (Q, D) (M (g^ N, d) be the obvious 
projection. Then tt is a surjective morphism of (A, J)-modules and tt o j = u. 

Form the following commutative diagram of (A, i/) -modules: 

(N,d) -^^Apl(E') ^''^ > Apl(Z) 
Y 

Y Y 

(2, £>) (M (gA A^, Apl(E X B £') 



Since Api(l) is surjective, there exists a lifting A: (Q,D) Api{Z) making the 
diagram commutative. Note that A is automatically a quasi-isomorphism. Consider the 
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following commutative cube of (A, J) -modules: 

(A, d) ApdB) 



Y 

(M, d) 



-ApLiZ) 



-ApLiE) 



(M (g)A N, d) ■ 



■AptiExBE') 



Form the pullback (A, (i)-module (J, D) = (M, d) y<(M®AN,d) (Q, D) and the puUback 
cochain algebra Apl(E) Xapl(ExbE') Apl(Z). By the dual of the gluing lemma [1, 
II.1.2], [10, 8.13], the horizontal quasi-isomorphisms in the above cube induce a 
quasi-isomorphism of (A, (i)-modules 

(7,D) ^Apl{E) Xap^(exbE')Apl{Z). 

By [9, 13.5], the canonical morphism 

Apl{E *b E') AptiE) Xap^(exsE') Apl{Z) 

is a quasi-isomorphism and we obtain the following commutative diagram of {A,d)- 
modules: 



{A,d) 



{J,D) 



■ApdB) 



-ApiiE) XApi^(EXBE')ApLiZ) 



ApdB) 

ApdE*BE'). 



Step 3: A quasi-isomorphism (7, D) (M, d) *(A,d) (N, d) 

We have 

(7,D) = {M®N®s-^M(^aN,D). 

The action on M © is the one of the direct sum, a ■ s^^w = {—\)\"\s^'^aw, and the 
differential is given by Dm = dm + s~^^{m), Dn = dn + s^^v{n), and Ds~^w = 
—s~^dw. Here, 7: M ^ M (g)^ is the inclusion. Let 7: (A, J) (J,D) be the 
canonical morphism. If we write um for the elements of J which lie in the copy of A 
coming from M and for the elements of / which lie in the copy of A coming from 
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then j is given by j(a) = um — aN ■ Since the join (M, d) *(A,d) d) is a semifree 
extension of {A,d), by the Ufting lemma [ 1 , II. 1 . 11 ] , in order to finish the proof it is 
enough to construct a quasi-isomorphism of (A, t/) -modules 

/ : (7, D) {M, d) *(A,d) {N, d) = {A ® A s'^X (g) Y, d) 

such that the composite of f oj is the inclusion iA,d) — > (M,d) *(A,d) (N,d). We 
define the map / by /(gm) = ^a, f(a 03 x) = 0, /(flw) = "X" y) = 0, 

= 0, = 0,) = 1(-1)H„*,, and 

f(s ^fl X y) = (— l)l'^la 5 ^x y. It is straightforward to check that / is 
A-linear and obvious that f oj is the inclusion. Consider an element x G X and 
write d+x = Yli^i ® ^i- have shown at the beginning of the proof of 

Proposition 3.2, ddox = — ^■(— l)l'''lfl,(^oXi. Using this identity and a corresponding 
one for y G F, it is straightforward to check that / commutes with the differentials. It 
remains to show that / is a quasi-isomorphism. Consider the pushout (A, c?) -module 
{R,d) = (A® A 0X ® A (SiY,d) of the inclusions (A, d) (M, d) and {A,d) ^ (N, d) 
and form the acyclic differential vector space 

(R®s~^R,D) = {A®A®X®A®Y®s~^A®s~^A®X®s~^A®Y,D) 

where Dr = dr + s~^r and Ds~^r = —s~^dr. Define a map g\ R® s~^R J hy 

11 „, „, 

ga = -qm + ^aN, gi.a'^ x) = a®x, g{a®y) = a®y, g{s ^a) = s ^a, 

g{s~^a®x) = s~'^a®x+ -{—\)\''\adQx)M — -{—\)^'^\adox)N , 

and 

g{s-\®y) = s-\®y -h^-\t\adQy)M + \{-lt\adoy)N- 

One easily checks that f o g = Q. Write Am to denote the copy of A in 7 coming from 
M. Then 

J =Am® irag ®s~^A®X®Y. 

Therefore g is an isomorphism onto ker/. Using once more the identity dd^x = 
— ^^.(— l)l"'lfl,(iox,, one checks that g commutes with the differentials. Since (R © 
s~^R,D) is acyclic, this implies that / is a quasi-isomorphism. □ 
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5 The invariant Msecat 



ApLiB) 

A 



Definition 5.1 Let p: £ — > 5 be fibration. We define Msecat;? to be the least integer 
n such that there exists a commutative diagram of Api(B) -modules: 

ApdB) 

AplWp) 

If no such n exists we set Msecat/j = oo. 

We first show that Msecat/? is a lower bound of secat/? which is closer to the sectional 
category than the classical lower bound nil kexp* : 



Theorem 5.2 For any fibration p: E 
Msecat/7 < secat;?. 



B, nil kerp* < Msecatp. If B is normal then 



Proof Suppose that Msecat/? < n. We show that nil ker/?* < n. Form the pullback: 



*'^E xbE 



Pn 



j"p 



B 



By Lemma 2.4, secat/?„ < n. Therefore nilker/?* < n. Since Msecat/? < n, the 
join map fp is injective in cohomology. Now consider elements uq, . . . ,an € ker/?* . 
Since nil kerp* < «, we have (j"p)*(ao U • • • U Q!„) = 0. Since (j"p)* is injective, 
ao U • • • U a„ = 0. This shows that nil ker/?* < n. 

Suppose now that B is normal and that secat/? < n. Then there exists a section 
s.B^ *'jjE of the join map j"p. We therefore have the following commutative 
diagram of Api(B)-modules: 



Apl(B) 



■ApdB) 



AplW'p) 



Apd*'hE)^Apd*lE). 



It follows that Msecat/? < n. 



□ 



The number Msecat/? can be calculated using the algebraic join construction of the 
previous sections. For the proof of this fact we need the following lemma: 
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Lemma 5.3 Let p: E ^ B be a Bbration, a : (A, d) ApiiB) he a commutative 
cochain algebra model, i: {A,d) — > (Q^d) be a coRbration of (A, d) -modules, and 
(j): {Q,d) — > Ap/,(*g£') beamorphismof{A,d)-modulessuchthat(l}oi = Api(j"p)o a. 
If Msecatp < n then i admits a retraction of (A, d) -modules. 



Proof By definition, there is a commutative diagram of Ap/,(B) -modules: 

ApLiB) 

AplWp) 



Apl{*IE) 




ApLiB) 

A 



{P,d) 



This is automatically a commutative diagram of (A, cf)-modules. Form the following 
commutative diagram of (A, (i)-modules: 

{A,d)^^{P,d) 



{Q,d)^ApLi*lE) 

By the lifting lemma [1, II. 1.11], there exists a morphism of (A, <i)-modules A : (Q, d) 
—>■ (P, d) such that Xo i = j o a. We have obtained the following commutative diagram 
of (A, (i)-modules: 

(A,c/)^=(A,J) 



roX 



-ApdB) 



The lifting lemma [1, II. 1.11] yields the required retraction of /. 



□ 



Theorem 5.4 Let p: E ^ B be a Bbration between simply connected spaces of 
finite type, a: (A,d) Apl{B) be a commutative cochain algebra model, and 
(M, (i) = (A (g) (Q © X), d) be a semifree extension of (A, d) such that there exists a 
quasi-isomorphism of (A, d)-modules (M, d) Apl{E) extending Apiip) o a. Then 
Msecatp < n if and only if the inclusion (A, d) — > d) admits a retraction of 

(A, d) -modules. 



Proof Suppose first that Msecat/? < n. By Theorem 4.2, the morphism of 
(A, -modules Apiij'^p) o a extends to a quasi-isomorphism of (A, -modules 
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(M,d) 



Api(*'^E). By Lemma 5.3, the inclusion (A,d) 



(M,d) 



admits a retraction of (A, J) -modules. 

Suppose now that the inclusion (A, d) ^) admits a retraction p of (A, d)- 

modules. Then the morphism of ApL{B)-modu[es Apl{B) (gi(A,rf) p is a retraction of the 
morphism of Api(B) -modules 

ApLiB) = Apl{B) ®(A,d) d) Apl(B) ®(a4) *{A,d)(M, d). 

By Theorem 4.2, the morphism of (A, J)-modules Api(j"p)oa extends to a quasi-isomor- 
phism of (A, cf) -modules ip: *'^^^^{M,d) ApL(*'gE). Consider the following 
commutative diagram of Api(B)-modules: 



ApL{B)(S)ApdB)ApLiB) 

ApL{B)®ApL{B)ApL(j"p) 

ApL{B)(^ApdB)ApL{*BE) 



AptiB) ®(A,d)(A,t/) 



Apl(B)®cV' 



Apl{B) *lA,d)(^^d) 



Using [9, 6.10] one sees that Api{B) 0a ip is a quasi-isomorphism. The left hand 
vertical morphism is precisely Api{j"p). We have obtained the following commutative 
diagram of Api(B)-modules: 

Apl{B) 



□ 



APL{*IE) 
This shows that Msecatp < n. 




ApdB)®ail} 



ApiiB) *^A,d)(M, d) 



Note that we have not yet shown that Msecat is a homotopy invariant. This is contained 
in the following proposition. 

Proposition 5.5 Consider a commutative diagram 




in which p and p' are fibrations. 

(a) Iff is a homotopy equivalence then Msecat/j' < Msecat/j. 
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(b) Iff and g are homotopy equivalences then Msecat/?' = Msecatp. 

(c) If the diagram is a puUback and all spaces are simply connected and of finite type 
then Msecatp < Msecatp'. 

Proof (a) Suppose that Msecat/7 < n. Choose a factorization Ap^ij"/?') = ipoi where 
/ : Apl{B') (2, d) is a cofibration of ApL(6')-modules and -0 : (Q, d) ApL{*g,E') 
is a quasi-isomorphism of Ap^ (6')-inodules. Then ApL{*"g) oipoi = ApL(j"p) oApi(f). 
By Lemma 5.3, / admits a retraction of Api(B') -inodules. This shows that Msecat/?' < 



(b) This is a formal consequence of (a). Indeed, by (a), Msecatp' < Msecat/7. But if/ 
and g are homotopy equivalences then the homotopy inverses can be used to construct 
a commutative square 

E 




showing Msecat/7 < Msecat/?'. 

(c) Applying the functor Api to the given square we obtain the following commutative 
diagram of commutative cochain algebras: 

ApdB')^ApLiB) 

ApLip') Apdp) 

Let a : {A' ,d) Apl{B') be a Sullivan model. Choose factorizations ApL(f)oa = ijjoi 
and Apiip') o a = cp oj such that /: (A',d) (A,d) and j : (A' ,d) {M' ,d) are 
inclusions of relative Sullivan algebras and ip: (A,d) — > Api{B) and </»: (M',d) — > 
Api{E') are quasi-isomorphisms. Then, by [9, 15(c)], the induced morphism of cochain 
algebras 

(M, d) = (A, d) ®(A',rf) (M', d) ^ Apl(E) 

is a quasi-isomorphism. Note that (M', d) is a semifree extension of (A', d) and (M, d) 
is a semifree extension of (A,d). Suppose that Msecatp' < n. By the preceding 
theorem, the inclusion (A', d) — > ^^{M' , d) admits a retraction p of (A', (^)-modules. 
As remarked in Remarks 3.4(iii), 

*'(^^rf)(M, d) = (A, d) (^(A',d) *"A',rf)(^'> d). 
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The morphism of {A, (i) -modules 

A(g)A, p: (A, d) (g)(A',d) *"A',d)(M', d)^iA, d) ®(A',d) (^'' d) = {A, d) 

is a retraction of the inclusion {A,d) — > d)(^^ d). By the preceding theorem, this 
implies that Msecat/j <n. □ 

The next proposition shows that the invariant Msecat is a generalization of the well- 
known invariant Meat of spaces. Let 6 be a simply connected space of finite type with 
Sullivan model (AV, d). By definition, McatS is the least integer n such that for some 
(equivalently: any) Sullivan model (AV 03 AW, d) (AV/A>" V, d) of the projection 
(AV, d) (AV/A>" V, d), the inclusion (AV, d) (AV (g) AW, d) admits a retraction 
of (A V, <i) -modules. If no such n exists, McatB = oo. 

Proposition 5.6 Let B he a simply connected pointed space of finite type. Consider 
the evaluation fibration ev\ : PB ^ B, lo ^ w(l)- Then Msecatevi = McatS. 

Proof Let a : (AV, d) ApiiB) be a Sullivan model of B. Denote the projection 
(AV, (i) — > (AV/A^"V, J) by qn and choose a factorization q,^ = (/) o i where 
/ : (AV, d) —>■ (AV (8) AW, d) is the inclusion of a relative Sullivan algebra and 
(f) : (AV 03 AW, d) — > (AV/A^" V, d) is a quasi-isomorphism. Choose a factorization 
ApL(j"evi) o a = ip oj where j : (AV, (i) — > (AV ^ AX, d) is the inclusion of a relative 
Sullivan algebra and ijj : (AV® AZ, d) —>■ Apii^'J^PB) is a quasi-isomorphism. It follows 
from Felix and Halperin [6] that there exist morphisms of commutative cochain algebras 
a: (AV AX, d) (AV AW, d) and p: (A V AW, d) (AV AX, d) such that 
a oj = i and poi =j. This implies that Meat 6 < n if and only if 7 admits a retraction 
of (AV, J)-modules. Let (M,d) be a semifree extension of (AV,d) such that there 
exists a quasi-isomorphism of (AV, J)-modules (M, cf) Apl{PB) which extends 
Api(evi) o a. By Theorem 4.2, the morphism of (AV, (i)-modules Api(j"evi) o a 
extends to a quasi-isomorphism of (AV, J)-modules *'^j^y ^^(M , d) ApL{*'gPB) . 
Use the lifting lemma [1, II. 1.11] to construct quasi-isomorphisms of (AV, <i)-modules 
(3 : ^l^y^^^ (M, ^ (AV AX, J) and 7 : (AV ® AX, J) ^ *(Ay,d)(^, t^) such 
that /9 extends j and 7 o j is the inclusion of (AV, d). We obtain that Mcatfi < n if and 
only if the inclusion (A V, d) —>■ *"^y d)^^^ admits a retraction of (A V, (i)-modules. 
By Theorem 5.4, this is the case if and only if Msecat evi <n. □ 

Recall that an upper bound for the sectional category of a surjective fibration is given by 
the Lusternik-Schnirelmann category of the base space. The following is the analogous 
result for Msecat and Meat . 
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Proposition 5.7 Let B be a simply connected space of finite type. For any surjective 
Sbration p: E ^ B, Msecat/j < McatB. 

Proof Recall that for us simply connected spaces are non-empty. Fix any base point in B 
and consider the evaluation fibration evi : PB —>■ B. Since p is surjective, E ill. Since 
PB is contractible, there exists a continuous map A : PB —>■ E such that p o X = ev\ . 
By Proposition 5.5(a) and Proposition 5.6, Msecatp < Msecatevi = Mcatfi. □ 

Remark 5.8 K Hess [11] has shown that the invariant Meat coincides for simply 
connected spaces with rational Lusternik-Schnirelmann category. This result does not 
generalize to sectional category. Indeed, D Stanley [17] has constructed a fibration p 
with fiber whose rational sectional category is 1 . By Vandembroucq [18], any such 
fibration satisfies Msecatp = 0. 



6 Topological complexity 

In [3] and [4], M Farber defined the topological complexity of a space X, TC(X), to be 
the sectional category of the evaluation fibration evo,i : ^ X x X, (^^^(0), io{\y). 
This invariant has proved to be very useful in the study of the motion planning problem 
in robotics. Note that Farber's definition of TC differs by 1 from the one given here. 
In this section we study the invariant 

MTC(Z) = Msecat(evo,i : ^ X x X). 

In order to simplify the presentation we restrict our attention to simply connected spaces 
of finite type having the homotopy type of CW complexes. 

The evaluation fibration evo, i : ^ Z xX is the mapping path fibration associated to the 
diagonal map A : X ^ X x X. We may therefore idendfy the map ev*, j : //*(X x X) — > 
H\X^) with the cup product U : B*(X) ® H*{X) H*{X). 

Proposition 6.1 We have nilkerU < MTC(X) < TC(X) and McatX < MTC(X) 
< 2McatX. 

Proof The first inequalities follow from Theorem 5.2. By Proposition 5.7 and [9, 
30.2], MTC(X) < Mcat(X x X) = 2McatX. For the remaining inequality consider the 
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map / : X^XxX,xh^{*,x) where * G X is any base point and form the following 
puUback diagram: 

PX ^X' 

ev\ evo,i 

\ V 

X^^XxX 

By Proposition 5.6 and Proposition 5.5(c), McatX = Msecatevi < Msecatevo,i = 
MTC(X). □ 

Consider a space X with Sullivan model (AV, d). A Sullivan model of the product 
space X X X is then given by (A(V © V'), d) = (AV, d) ® (AV, d) where (AV, d) is 
second copy of (AV, d). As is shown in [9, pages 206-207], a model of the evaluation 
fibration (and the diagonal map) is given by the inclusion 

(A(V © V'), d) (A(V © V') © AF, d) 

where 

d{v) = v'-v-y] ^(v). 



^(Cd)', 

i=l 



Here, ( is the derivation of degree —1 defined by C(v) = Ci^') = v and C(v) = 0. Using 
this explicit semifree extension of (A(V © V'), d) and the formula for the differential of 
the iterated join given in Remarks 3.4(ii), one can calculate the invariant MTC(X) from 
(Ay, d). We remark that dov = v' -v and that dox = for ;c G A>^ V. Note also that 
if {AV, d) is the minimal Sullivan model of X then (A(V © V) © AF, d) is a minimal 
semifree (A(V © V'), J) -module. 

The following proposition provides an upper bound for MTC . 

Proposition 6.2 Let {A,d) he a commutative cochain algebra model of X with 
multiplication fi. Then MTC(X) < nilker/x. 

Proof Suppose that nil ker fi <n. We show that the inclusion 

/ : (AiV © V), d) ^ *lK{vm')A^iy © y') ® AF, d) 

admits a retraction of (A(V © V); '^)-iiiodules. Choose a quasi-isomorphism of 
commutative cochain algebras a: {AV,d) {A,d). Consider the tensor product 
algebra (A, J) © (A, J) = (A © A, tjf) and the (A ©A, (i) -semifree extension of (A ©A, J) 
defined by 

(M, J) = (A © A, d) ©(A(yev'),rf) (A( V © V) © AF, J) = (A © A © AF, d). 
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We have 



.{M, d) = iA^A®A^A^ 5-"(A+ , d) 



Consider an element s^"xo • • • x„ G ^^"(A+y)®"^^ . If one of the x,- Ues in 
A^^V then d(s^"xo • • • x„) has no tenii in A A. Since nil ker < n, this also 
holds if all x,- G V. We can thus define an (A A, cf) -module retraction r of the 
inclusion j : (A (g) A, ^ *'(Am,d)(^^ sending A (g) A ® ^-"(A+\7)S3«+i to 0. By 
Remarks 3.4(iii), the map j is obtained by applying the functor (A A, d) 0{A{v®v'),d) — 
to the inclusion /. Consider the following commutative diagram of (A(V © V), d)- 
modules: 



{k{V®V'),d) 
Y 



AK{V © V) © AV, d) 



The lifting lemma [1, II. 1.11] yields the required retraction of /. 



{A{V®V'),d) 
{A®A,d) 



□ 



Note that the number nil ker /x is in general not the same for different commutative 
cochain algebra models of X. Given a commutative graded algebra A with multiplication 
H, the number nil ker ^ can be determined using the following lemma: 

Lemma 6.3 Let hW he a commutative graded algebra and I C AW he an ideal such 
that A = AW /I. Let AW' be a second copy of AW and J C AiW © W') = AW AW' 
be the ideal I © AW' + AW © /' where I' is the ideal of AW' corresponding to I. Let 
finally B be a basis of the graded vector space W . Then nil ker ^ <n if and only if, 
for all Wo, • . . , w„ G i3, (wg — wq) • • • (w^ — Wn) = mod J . 

Proof Denote the multiplication A{W © W') = AW © AW' AW hy m. We have 
A © A = A{W © W')/J and ker /i = ker m/{J r\ ker m) . It suffices to show that ker m is 
the ideal of A{W © W') generated by the elements w' — w,w ^ B. Denote this ideal by 
K. Obviously, K C kerm. Note also that K n AW = 0. In order to show the equality 
K = kerm we show that AW © ^ = A(W © W')- For this it is enough to show that for 
each n>l, AW © A" W' C AW ®K.We proceed by induction. Consider w G S and 
^ G AW. We have ^w' = + ^(w' - w) G AW © K. Suppose the assertion holds 
for some n > I. Consider ( G AW © A"W' and w G ;B. By the inductive hypothesis, 
C G AW © K. Write C = 6* + ^ with G AW wdk G K. By the inductive hypothesis, 
Ow' G AW © K. Since K is an ideal, kw' eK. It follows that (w' G AW © K. This 
closes the induction and the result follows. □ 
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Recall that a space X is called formal if H*{X) is a commutative cochain algebra model 
of X. Proposition 6.2 immediately implies the following: 

Proposition 6.4 If X is formal then MTC (X) = nil ker U . 

Example 6.5 The simplest example of a non-formal space is the space 

X = Slv SlUe^ Ue^ 

where the 8 -cells are attached by means of the iterated Whitehead products 
[Sl,[Sl,Sl]] and [Sl,[Sl,Sl]]. We show that this space satisfies MTC(X) = 3 
and nil ker U = 2 . For degree reasons, the space X has the same cohomology algebra 
as the wedge of spheres 5^ V 5^ V 5^ V 5*^ . Therefore X satisfies nil ker U = 2. Indeed, 
since TC < 2cat, the topological complexity of a wedge of spheres is < 2. On the 
other hand, any space with at least two cohomology generators satisfies nil ker U > 2 : 
if ^ and 9 are two cohomology generators then ® 1 — 1 (8) 1 — 1 (8) 6*) is a 

non-trivial product in ker U. The minimal Sullivan model of X is the algebra (A(V), d) 
where the graded Q-vector space V is generated by cocycles a and b of degree 3 , 
an element u of degree 5 with du = ab, and elements of degree > 8. Consider 
the J-stable ideal / = (AV)-^ and form the quotient algebra (A,d) = {KV /I,d). 
Since {I,d) is acyclic, the projection {AV,d) {AV/I,d) is a quasi-isomorphism. 
Consider the ideal 7 = 7® AV' + AV (g) 7' C A(V © V') as in Lemma 6.3. We have 
(a' — a){b' — b){u' — u)^0 mod /. Since a,b,u are of odd degree, any longer non-zero 
product of the form (vq — vq) • • • (v', — v„) must contain at least one factor v- — v,- with 
|v,| > 9. For n >3 any such product is therefore an element of J. By Proposition 6.2 
and Lemma 6.3, this implies that MTC(X) < 3. We show that MTC(X) > 2. The 
differential of the generators d, b, and u of the model {A{V © V) © AV,d) of X' 
is given by dd = a' — a, db = b' — b, and dU = u' — u + a ^ d + (3 ®b where 
a, /3 G A(y © V) are some elements of degree 3. A straightforward calculation shows 
that a = —\{b + b') and (3 = ^{a + a'). This information is, however, not needed for 
the calculations. It suffices to show that the inclusion 

(A(V®V'),d) ^ *f^^y^y,^^,.^iA{VeV')(S)AV,d) 

= {A{V © V') © A{V © V') © s-^A-^V © A+y © A+F, d) 

is not injective in cohomology. The element z = (a' — a){b' — b){u' — m) is a cocycle of 
degree 11 in A{V © V') which is not a coboundary. In the 2-fold join, however, we 
have 

d{s~^(a ©^©M + l?©M©a + M©a©^ — a©M©l? — l?©a©M — ii©l?©a)) = —6z 
so that [z] = G H^\*lf,(^v®v')A^{V © V) © AF, d)). 
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Our last result is the fact that the difference MTC (X) — nil ker U can be arbitrarily large: 

Proposition 6.6 (i) For any n G N there exists a finite CW-complex X sucli that 
MTC(X) - nil ker U > n. 

(ii) There exists a space X such that MTC {X) = oo and nil ker U < oo . 

Proof (i) Let Z be a simply connected finite CW-complex having the same cohomol- 
ogy algebra as a wedge of spheres Y and satisfying McatZ = 3. Such a space has for 
instance been constructed by Kahl and Vandembroucq [14]. Let X be the n-fold product 
of the space Z,X = Z'^ . Then X is a finite CW-complex which has the same cohomol- 
ogy algebra as and satisfies nil ker U < TC(F") < 2cat(y") < IncatY = 2n. On the 
other hand, by Proposition 6.1 and [9, 30.2], MTC(X) > Mcat(X) = «Mcat(Z) = 3n. 

(ii) It suffices to take a space X such that McatX = oo and m\H^{X) < oo. Such a 
space has been constructed by Felix, Halperin and Thomas [7]. □ 
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